Dejean's conjecture holds for n>=30

نویسندگان

  • James D. Currie
  • Narad Rampersad
چکیده

We extend Carpi’s results by showing that Dejean’s conjecture holds for n ≥ 30. The following definitions are from sections 8 and 9 of [1]: Fix n ≥ 30. Let m = ⌊(n− 3)/6⌋. Let Am = {1, 2, . . . , m}. Let ker ψ = {v ∈ A ∗ m|∀a ∈ Am, 4 divides |v|a}. (In fact, this is not Carpi’s definition of ker ψ, but rather the assertion of his Lemma 9.1.) A word v ∈ A+m is a ψ-kernel repetition if it has period q and a prefix v of length q such that v ∈ ker ψ, (n−1)(|v|+1) ≥ nq − 3. It will be convenient to have the following new definition: If v has period q and its prefix v of length q is in ker ψ, we say that q is a kernel period of v. As Carpi states at the beginning of section 9 of [1]: By the results of the previous sections, at least in the case n ≥ 30, in order to construct an infinite word on n letters avoiding The author is supported by an NSERC Discovery Grant. The author is supported by an NSERC Postdoctoral Fellowship.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A proof of Dejean's conjecture

We prove Dejean’s conjecture. Specifically, we show that Dejean’s conjecture holds for the last remaining open values of n, namely 15 ≤ n ≤ 26.

متن کامل

Dejean's conjecture holds for n>=27

We show that Dejean’s conjecture holds for n ≥ 27. This brings the final resolution of the conjecture by the approach of Moulin Ollagnier within range of the computationally feasible. Repetitions in words have been studied since the beginning of the previous century [14, 15]. Recently, there has been much interest in repetitions with fractional exponent [1, 3, 6, 7, 8, 10]. For rational 1 < r ≤...

متن کامل

New characterization of some linear ‎groups‎

‎There are a few finite groups that are determined up to isomorphism solely by their order, such as $mathbb{Z}_{2}$ or $mathbb{Z}_{15}$. Still other finite groups are determined by their order together with other data, such as the number of elements of each order, the structure of the prime graph, the number of order components, the number of Sylow $p$-subgroups for each prime $p$, etc. In this...

متن کامل

Dejean's conjecture and letter frequency

We prove two cases of a strong version of Dejean’s conjecture involving extremal letter frequencies. The results are that there exist an infinite “ 5 4 + ” -free word over a 5 letter alphabet with letter frequency 1 6 and an infinite “ 6 5 + ” -free word over a 6 letter alphabet with letter frequency 1 5 . 1991 Mathematics Subject Classification. 68R15.

متن کامل

On the Diophantine Equation x^6+ky^3=z^6+kw^3

Given the positive integers m,n, solving the well known symmetric Diophantine equation xm+kyn=zm+kwn, where k is a rational number, is a challenge. By computer calculations, we show that for all integers k from 1 to 500, the Diophantine equation x6+ky3=z6+kw3 has infinitely many nontrivial (y≠w) rational solutions. Clearly, the same result holds for positive integers k whose cube-free part is n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 410  شماره 

صفحات  -

تاریخ انتشار 2009